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METHOD AND APPARATUS FOR COARSE FREQUENCY SYNCHRONIZATION 

FIELD OF THE INVENTION 

The present invention relates to methods and apparatus for 
performing a coarse frequency synchronization compensating 
for a carrier frequency deviation from an oscillator fre- 
quency in a demodulation system. In particular, the present 
invention relates to such methods and apparatus in a demo- 
dulation system for multi-carrier modulation signals, where- 
in the multi-carrier modulation (MCM) signals have a frame 
structure comprising at least one useful symbol and a refer- 
ence symbol. 

The present invention is particularly useful in a MCM trans- 
mission system using an orthogonal frequency division multi- 
plexing (OFDM) for digital broadcasting. 

BACKGROUND OF THE INVENTION 

In a multi carrier transmission system (MCM, OFDM) , the 
effect of a carrier frequency offset is substantially more 
considerable than in a single carrier transmission system. 
MCM is more sensitive to phase noise and frequency offset * 
which occurs as amplitude distortion and inter carrier 
interference (ICI) . The inter carrier interference has the 
effect that the subcarriers are no longer orthogonal in 
relation to each other. Frequency offsets occur after power 
on or also later due to frequency deviation of the 
oscillators used for downconversion into baseband. Typical 
accuracies for the frequency of a free running oscillator 
are about ±50 ppm of the carrier frequency. With a carrier 
frequency in the S-band of 2.34 Ghz, for example, there will 
be a maximum local oscillator (LO) frequency deviation of 
above 100 kHz (117.25 kHz). The above named effects result 
in high requirements on the algorithm used for frequency 
offset correction . 
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DESCRIPTION OF PRIOR ART 

Most prior art algorithms for frequency synchronization 
divide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed. In the second 
stage, a fine correction can be achieved. A frequently used 
algorithm for coarse synchronization of the carrier frequen- 
cy uses a synchronization symbol which has a special spec- 
tral pattern in the frequency domain. Such a synchronization 
symbol is, for example, a CAZAC sequence (CAZAC = Constant 
Amplitude Zero Autocorrelation). Through comparison, i.e. 
the correlation, of the power spectrum of the received 
signal with that of the transmitted signal , the frequency 
carrier offset can be coarsely estimated. These prior art 
algorithms all work in the frequency domain. Reference is 
made, for example, to Ferdinand ClaSen, Heinrich Meyr, 
"Synchronization Algorithms for an OFDM System for Mobile 
Communication", ITG-Fachtagung 130, Codierung fur Quelle, 
Kanal und ttbertr agung , pp. 105 - 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald C. Cox, "Low-Overhead, Low- 
Complexity [Burst] Synchronization for OFDM", in Proceedings 
of the IEEE International Conference on Communication ICC 
1996, pp. 1301-1306 (1996). 

For the coarse synchronization of the carrier frequency, 
Paul H. Moose, "A Technique for Orthogonal Frequency 
Division Multiplexing Frequency Offset Correction", IEEE 
Transaction On Communications, Vol. 42, No. 10, October 
1994, suggest increasing the spacing between the subcarriers 
such that the subcarrier distance is greater than the 
maximum frequency difference between the received and 
transmitted carriers. The subcarrier distance is increased 
by reducing the number of sample values which are 
transformed by the Fast Fourier Transform. This corresponds 
to a reduction of the number of sampling values which are 
transformed by the Fast Fourier Transform. 



WO 9800946 A relates to a system for a timing and frequency 
synchronization of OFDM signals. OFDM training symbols are 
used to obtain full synchronization in less than two data 
frames. The OFDM training symbols are placed into the OFDM 
signal , preferably at least once every frame. The first OFDM 
training symbol is produced by modulating the even-numbered 
OFDM sub-carriers whereas the odd-numbered OFDM sub-carriers 
are suppressed. Thus, the first OFDM training symbol is 
produced by modulating the even-numbered carriers of this 
symbol with a first predetermined pseudo noise sequence. 
This results in a time-domain OFDM symbol that has two 
identical halfs since each of the even-numbered sub-carrier 
frequencies repeats every half symbol interval. In case a 
carrier frequency offset is not greater than a sub-carrier 
bandwidth , the carrier frequency offset can be determined 
using the phase difference between the two halfs of the 
first OFDM training symbol. In case the carrier frequency 
offset can be greater than a sub-carrier bandwidth a second 
OFDM training symbol is used which is formed by using a 
second predetermined pseudo noise sequence to modulate the 
even-numbered frequencies of this symbol and by using a 
third predetermined pseudo noise sequence to modulate the 
odd-numbered carriers of this symbol. This second OFDM 
training symbol is used in order to determine an integer 
part of the carrier frequency offset. This integer part and 
a positive or negative fractional part determined from the 
first OFDM training symbol are used for performing the 
coarse frequency synchronization. In order to determine the 
integer part of the carrier frequency offset , fast Fourier 
transforms of the two training symbols are required. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to provide methods 
and apparatus for performing a coarse frequency synchroniza- 
tion even in the case of frequency offsets that correspond 
to a multiple of the subcarrier distance in a MCM signal. 
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In accordance with a first aspect, the present invention 
provides a method of performing a coarse frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency in a demodulation 
system capable of demodulating a signal having a frame 
structure comprising at least one useful symbol and a 
reference symbol, said reference symbol being an amplitude- 
modulated bit sequence, said method comprising the steps of: 

receiving said signal; 
down-converting said received signal; 

performing an amplitude-demodulation of said down-converted 
signal in order to generate an envelope; 

correlating said envelope with a predetermined reference 
pattern in order to determine said carrier frequency de- 
viation; and 

controlling said oscillator frequency based on said carrier 
frequency deviation. 

In accordance with a second aspect, the present invention 
provides a method of performing a coarse frequency 
synchronization compensation for a carrier frequency 
deviation from an oscillator frequency in a demodulation 
system capable of demodulating a signal having a frame 
structure, said frame structure comprising at least one 
useful symbol and a reference symbol, said reference symbol 
being an amplitude-modulated bit sequence which comprises 
two identical sequences, said method comprising the steps 



of: 



receiving said signal; 



down-converting said received signal; 
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performing an amplitude-demodulation of the down-converted 
signal in order to generate an envelope, said envelope 
having two portions which are based on said identical 
sequences ; 

correlating one of said portions of said envelope with 
another one of said portions in order to determine said 
carrier frequency deviation; and 

controlling said oscillator frequency based on said carrier 
frequency deviation. 

In accordance with a third aspect, the present invention 
provides an apparatus for performing a coarse frequency syn- 
chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a demodulation system 
capable of demodulating a signal having a frame structure, 
said frame structure comprising at least one useful symbol 
and a reference symbol, said reference symbol being an 
amplitude-modulated bit sequence, said apparatus comprising: 

receiving means for receiving said signal; 

a down-converter for down-converting said received signal; 

an amplitude-demodulator for performing an amplitude-de- 
modulation of said down-converted signal in order to 
generate an envelope; 

a correlator for correlating said envelope with a pre- 
determined reference pattern in order to determine said 
carrier frequency deviation; and 

means for controlling said oscillator frequency based on 
said carrier frequency deviation. 

In accordance with a fourth aspect, the present invention 
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provides an apparatus for performing a coarse frequency syn- 
chronization compensation for a carrier frequency deviation 
from an oscillator frequency, for a demodulation system 
capable of demodulating a signal having a frame structure, 
said frame structure comprising at least one useful symbol 
and a reference symbol, said reference symbol being an 
amplitude-modulated bit sequence which comprises two 
identical sequences, said apparatus comprising: 

receiving means for receiving said signal; 

a down-converter for down-converting said received signal; 

an amplitude-demodulator for performing an amplitude- 
demodulation of said down-converted signal in order to 
generate an envelope, said envelope having two portions 
which are based on said identical sequences; 

a correlator for correlating one of said portions of said 
envelope with another one of said portions in order to 
determine said carrier frequency deviation; and 

means for controlling said oscillator frequency based on 
said carrier frequency deviation. 

The present invention provides a new scheme for a coarse 
frequency synchronization, in particular in MCM systems. The 
present invention is particularly useful in systems which 
use a differential coding and mapping along the frequency 
axis. In accordance with the present invention, the algo- 
rithm for the coarse frequency synchronization is based on a 
reference symbol which is formed by an amplitude-modulated 

► & 
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sequence. The length of this amplitude-modulated sequence 
symbol may be less than that of the useful symbol. The 
algorithm in accordance with the present invention can be 
used in the time domain or the frequency domain. In order to 
determine a frequency offset, a correlation of the received 
MCM symbol with a predetermined reference pattern is 
performed in accordance with a first embodiment of the 
present invention. In accordance with a second embodiment of 
the present invention, the reference symbol comprises at 
least two identical amplitude-modulated sequences, wherein a 
frequency offset is determined based on a correlation 
between demodulated portions corresponding to these 
identical sequences. 

It is preferred to select the mean amplitude of the refer- 
ence symbol identically to the mean amplitude of the rest of 
the signal, i.e. to select all of the samples of the 
demodulated amplitude-modulated sequence in the middle of 
their amplitude range. Care has to be taken that the time 
constant of an automatic gain control (AGC) is selected to 
be long enough that the strong signal part of the reference 
symbol does not excessively influence the automatic gain 
control signal. Otherwise, the signal occuring after the 
amplitude-modulated sequence would be strongly attenuated. 

According to preferred embodiments of the present invention, 
the amplitude-modulated sequence of the reference symbol is 
chosen to be a pseudo random bit sequence (PRBS) since such 
a sequence has good autocorrelation properties with a 
distinct correlation maximum in a correlation signal which 
should be as wide as possible. 

In accordance with preferred embodiments of the present 
invention, the coarse frequency synchronization can be 
performed using the amplitude-modulated sequence after a 
frame synchronization of a MCM signal has been accomplished. 
The inventive algorithm works both in the time and the 
frequency domains. Frequency offsets as high as ±10 times 
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the subcarrier spacing can be corrected. 



BRIEF DESCRIPTION OF THE DRAWINGS 



In the following, preferred embodiments of the present 
invention will be explained in detail on the basis of the 
drawings enclosed, in which: 



Figure 2 shows a schematic block diagram for illustrating 
the coarse frequency synchronization in accordance 
with the present invention; 

Figure 3 shows a schematic view of a reference symbol com- 
prising two identical sequences; 

Figure 4 shows a schematic view of a typical MCM signal 
having a frame structure; 

Figure 5 shows a block diagram of an embodiment of a coarse 
frequency synchronization unit; 

Figure 6 shows a block diagram of another embodiment of a 
coarse frequency synchronization unit; and 

Figure 7 shows a block diagram of still another embodiment 
of a coarse frequency synchronization unit. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Figure 



1 



shows a schematic overview of a MCM transmission 
system comprising a coarse frequency synchroniza- 
tion unit in accordance with the present invention; 



Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described 
referring to Figure 1. Although the present invention is 
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explained referring to a MCM system as shown in Figure 1, it 
is clear that the present invention can be used in connec- 
tion with different signal transmissions as long as the 
transmitted signal comprises useful symbols and reference 
symbols . 

Referring to Figure 1, at 100 a MCM transmitter is shown 
that substantially corresponds to a prior art MCM 
transmitter. A description of such a MCM transmitter can be 
found, for example, in William Y. Zou, Yiyan Wu, "COFDM: AN 
OVERVIEW", IEEE Transactions on Broadcasting, vol- 41, No. 
1, March 1995. 

A data source 102 provides a serial bitstream 104 to the MCM 
transmitter. The incoming serial bitstream 104 is applied to 
a bit-carrier mapper 106 which produces a sequence of 
spectra 108 from the incoming serial bitstream 104. An 
inverse fast Fourier transform (IFFT) 110 is performed on 
the sequence of spectra 108 in order to produce a MCM time 
domain signal 112. The MCM time domain signal forms the 
useful MCM symbol of the MCM time signal. To avoid inter- 
symbol interference (ISI) caused by multipath distortion, a 
unit 114 is provided for inserting a guard interval of fixed 
length between adjacent MCM symbols in time. In accordance 
with a preferred embodiment of the present invention, the 
last part of the useful MCM symbol is used as the guard 
interval by placing same in front of the useful symbol. The 
resulting MCM symbol is shown at 115 in Figure 1 and 
corresponds to a MCM symbol 160 depicted in Figure 4 . 

Figure 4 shows the construction of a typical MCM signal 
having a frame structure. One frame of the MCM time signal 
is composed of a plurality of MCM symbols 160. Each MCM 
symbol 160 is formed by an useful symbol 162 and a guard 
interval 164 associated therewith. As shown in Figure 4, 
each frame comprises one reference symbol 166. The present 
invention can advantageously be used with such a MCM signal, 
however, such a signal structure being not necessary for 
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performing the present invention as long as the transmitted 
signal comprises a useful portion and at least one reference 
symbol . 

In order to obtain the final frame structure shown in Figure 
4, a unit 116 for adding a reference symbol for each pre- 
determined number of MCM symbols is provided. 

In accordance with the present invention, the reference 
symbol is an amplitude modulated bit sequence . Thus , an 
amplitude modulation of a bit sequence is performed such 
that the envelope of the amplitude modulated bit sequence 
defines a reference pattern of the reference symbol* This 
reference pattern defined by the envelope of the amplitude 
modulated bit sequence has to be detected when receiving the 
MCM signal at a MCM receiver. In a preferred embodiment of 
the present invention, a pseudo random bit sequence having 
good autocorrelation properties is used as the bit sequence 
for the amplitude modulation. 

The choice of length and repetition rate of the reference 
symbol depends on the properties of the channel through 
which the MCM signal is transmitted, e.g. the coherence time 
of the channel. In addition, the repetition rate and the 
length of the reference symbol, in other words the number of 
useful symbols in each frame, depends on the receiver 
requirements concerning mean time for initial synchroniza- 
tion and mean time for resynchronization after synchroniza- 
tion loss due to a channel fade. 



The resulting MCM signal having the structure shown at 118 
in Figure 1 is applied to the transmitter front end 120. 
Roughly opoJcon ,^ at the transmitter front end 120, a digi- 
tal/analog conversion and an up-converting of the MCM signal 
is performed. Thereafter, the MCM signal is transmitted 
through a channel 122. 

Following, the mode of operation of a MCM receiver 130 is 
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shortly described referring to Figure 1. The MCM signal is 
received at the receiver front end 132. In the receiver 
front end 132, the MCM signal is down-converted and, 
furthermore, a analog/digital conversion of the down- 
converted signal is performed. 

The down-converted MCM signal is provided to a symbol 
frame/carrier frequency synchronization unit 134. 

A first object of the symbol frame/carrier frequency 
synchronization unit is to perform a frame synchronization 
on the basis of the amplitude -modulated reference symbol. 
This frame synchronization is performed on the basis of a 
correlation between the amplitude-demodulated reference 
symbol an a predetermined reference pattern stored in the 
MCM receiver. 

A second object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a coarse frequency synchron- 
ization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 
coarse frequency synchronization unit for determining a 
coarse frequency offset of the carrier frequence caused, for 
example, by a difference of the frequencies between the 
local oscillator of the transmitter and the local oscillator 
of the receiver. The determined frequency is used in order 
to perform a coarse frequency correction. The mode of 
operation of the coarse frequency synchronization unit is 
described in detail referring to Figures 2 and 3 herein- 
after. 

As described above, the frame synchronization unit 13 4 
determines the location of the reference symbol in the MCM 
signal. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 136 
extracts the framing information, i.e. the reference symbol, 
from the MCM signal coming from the receiver front end 132. 
After the extraction of the reference symbol, the MCM signal 
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is applied to a guard interval removal unit 138. The result 
of the signal processing performed hereherto in the MCM 
receiver are the useful MCM symbols. 

The useful MCM symbols output from the guard interval 
removal unit 138 are provided to a fast Fourier transform 
unit 140 in order to provide a sequence of spectra from the 
useful symbols. Thereafter, the sequence of spectra is 
provided to a carrier-bit mapper 14 2 in which the serial 
bitstream is recovered. This serial bitstream is provided to 
a data sink 144. 

Following, the mode of operation of the coarse frequency 
synchronization unit will be described in detail referring 
to Figures 2 and 3. As it is shown in Figure 2, the output 
of the receiver front end 132 is connected to an analog/di- 
gital converter 200. The down-converted MCM signal is 
sampled at the output of the analog/digital converter 2 00 
and is applied to a frame/timing synchronization unit 202. 
In a preferred embodiment, a fast running automatic gain 
control (AGC) (not shown) is provided preceding the 
frame/ timing synchronization unit in order to eliminate fast 
channel fluctuations. The fast AGC is used in addition to 
the normally slow AGC in the signal path, in the case of 
transmission over a multipath channel with long channel 
impulse response and frequency selective fading. The fast 
AGC adjusts the average amplitude range of the signal to the 
known average amplitude of the reference symbol. 

As described above, the frame/ timing synchronization unit 
uses the amplitude-modulated sequence in the received signal 
in order to extract the framing information from the MCM 
signal and further to remove the guard intervals therefrom. 
After the frame/ timing synchronization unit 2 02 it follows a 
coarse frequency synchronization unit 2 04 which estimates a 
coarse frequency offset based on the amplitude-modulated 
sequence of the reference symbol of the MCM signal. In the 
coarse frequency synchronization unit 2 04, a frequency 
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offset of the carrier frequency with respect to the 
oscillator frequency in the MCM receiver is determined in 
Oder to perform a frequency offset correction in a block 
206. This frequency offset correction in block 206 is per- 
formed by a complex multiplication. The output of the fre- 
quency offset correction block 206 is applied to the MCM 
demodulator 208 formed by the Fast Fourier Transf ormator 140 
and the carrier-bit mapper 142 shown in Figure l. 

In order to perform the inventive coarse frequency syn- 
chronization, in either case, an amplitude-demodulation has 
to be performed on a preprocessed MCM signal. The prepro- 
cessing may be, for example, the down-conversion and the 
analog/digital conversion of the MCM signal. The result of 
the amplitude-demodulation of the preprocessed MCM signal is 
an envelope representing the amplitude of the MCM signal. 

For the amplitude demodulation a simple alpha max+ beta min _ 
method can be used. This method is described for example in 

PglI etcher I CL /U. 7> ^ | 

PalaohclG A.: DSP-jaf* Routine Computes Magnitude, EDN, [ 
October 26, 1989; and Adams, W. T. , and Bradley, J.: 
Magnitude Approximations for Microprocessor Implementation, 
IEEE Micro, Vol. 3, No. 5, October 1983. 

It is clear that amplitude determining methods different 
from the described alpha max+ beta min _ method can be used. 
For simplification, it is possible to reduce the amplitude 
calculation to a detection as to whether the current 
amplitude is above or below the average amplitude. The 
output signal then consists of a -1/+1 sequence which can be 
used to determine a coarse frequency offset by performing a 
correlation. This correlation can easily be performed using 
a simple integrated circuit (IC) . 

In addition, an oversampling of the signal received at the 
RF front end can be performed. For example, the received 
signal can be expressed with two times oversampling. 
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In accordance with a first embodiment of the present inven- 
tion, a carrier frequency offset of the MCM signal from an 
oscillator frequency in the MCM receiver is determined by 
correlating the envelope obtained by performing the ampli- 
tude-demodulation as described above with a predetermined 
reference pattern. 

In case there is no frequency offset, the received reference 
symbol r (k) will be: 



r(k) = S AM (k) + n(k) (Eq.l) 

wherein n(k) designates "additive Gaussian noise" and S AM 

denotes the AM sequence which has been sent. In order to 

simplify the calculation the additive Gaussian noise can be 
neglected. It follows: 

= S M {k) (Eq.2) 



In case a constant frequency offset ^f is present, the 
received signal will be: 



(Eq.3) 



Information regarding the frequency offset is derived from 
the correlation of the received signal r(k) with the AM 
sequence S AM which is known in the receiver: 



2>(*)-s;*(*) = Z|^(*)|V 2 ^ r -< 



(Eq.4) 



Thus, the frequency offset is: 
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(Eq.5) 



Since the argument of | S^Clc) | 2 is zero the frequency offset 
is: 





- 14 - 



arg £r(*) S^{k) 



(Eq.6) 
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In accordance with a second embodiment of the coarse fre- 
quency synchronization algorithm in accordance with the 
present invention, a reference symbol comprising at least 
two identical sequences 3 00 as shown in Figure 3 is used. 
Figure 3 shows the reference symbol of a MCM signal having 
two identical sequences 3 00 of a length of L/2 each. L 
designates the number of values of the two sequences 300 of 
the reference symbol. 

As shown in Figure 3, within the amplitude-modulated sequen- 
ce, there are at least two identical sections devoted to the 
coarse frequency synchronization. Two such sections, each 
containing L/2 samples, are shown at the end of the ampli- 
tude-modulated sequence in Figure 3. The amplitude-modulated 
sequence contains a large number of samples. For a non-am- 
biguous observation of the phase, only enough samples to 
contain a phase rotation of 2n should be used. This number 
is defined as L/2 in Figure 3. 

Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented. In accordance 
with Figure 3, the following equation applies for the two 
identical sequences 300: 



If no frequency offset is present, the following equation 8 
will be met by the received signal: 



r(k) designates the values of the identical sequences, k is 
an index from one to L/2 for the respective samples. 




(Eq.7) 





(Eq.8) 
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If there is a frequency offset of, for example, Af, the 
received signal is: 



Hk + -)=r(k)-e K 2) 



(Eq.9) 
(Eq. 10) 



r(k) designates sample values of the received portion which 
are based on the identical sequences. Information regarding 
the frequency offset is derived from the correlation of the 
received signal r r (k+L/2) with the received signal r^(k) . This 
correlation is given by the following equation: 



L £ 



2 -j2x£f -T AiCM 

e 



(Eq.ll) 



^* designates the complex conjugate of the sample values of 
the portion mentioned above. 



Thus, the frequency offset is 
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(Eq. 12) 



Since the argument of |r(k)| 2 equals zero, the frequency 
offset becomes 



f L 
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MCM 



(Eq. 13) 



Thus, it is clear that in both embodiments, described above, 
the frequency position of the maximum of the resulting out- 
put of the correlation determines the estimated value of the 
offset carrier. Furthermore, as it is also shown in Figure 
2, the correction is performed in a feed forward structure. 



An apparatus for performing the coarse frequency 
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synchronization using a reference symbol having two iden- 
tical sections of the length of L/2 each which has been 
described above is shown in Figure 5. 

Also shown in Figure 5 is the frame/timing synchronization 
unit 202. As can be seen from Figure 5, a unit 400 for 
performing a fast automatic gain control (time constant < 
MCM symbol duration) can be provided preceding the 
frame/ timing synchronization unit. The output of the 
frame/timing synchronization unit 202 is connected to an 
extracting unit 4 02 which is operable to extract the last L 
samples from the reference symbol. The output of the 
extracting unit 402 is connected to a demultiplexer 404 
which recovers the two identical sections having the length 
of L/2 each from the L samples. The identical sections are 
applied to a correlator 406 which performs the correlation 
as described above. 

The output of the correlator 4 06 is connected to an 
operation unit 4 08 for performing an argument operation on 
the output signal of the correlator 406. The output of the 
operation unit 408 is connected to a multiplier 410 which 
multiplies the output by 1/ (2n (L/2) T MCM ) . A further operation 
unit 412 for performing a e-K^fT^/L) operation is provided 
in order to derive the frequency shift for the whole MCM 
symbol from the frequency shift determined for the portion 
having the length of L, i.e. the identical sections 3 00 
shown in Figure 3 . 

In case of a channel with strong reflections, for example 
due to a high building density, the correlations described 
above might be insufficient for obtaining a suitable coarse 
frequency synchronization. Therefore, in accordance with a 
third embodiment of the present invention, corresponding 
values of the two portions which are correlated in 
accordance with a second embodiment, can be weighting with 
corresponding values of stored predetermined reference 
patterns corresponding to said two identical sequences of 
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the reference symbol. This weighting can maximize the 
probability of correctly determining the frequency offset. 
The mathematical description of this weighting is as 
follows : 



1 



2n f T KICM 



arg 



r l 
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(Eq.14) 



designates the amplitude-modulated sequence which is 
known in the receiver, and S* AM designates the complex 
conjugate thereof. 

If the above correlations are calculated in the frequency 
domain, the amount of 



L_ 



(Eq. 15) 



is used rather than the argument. This amount is maximized 
as a function of a frequency correction. The position of the 
maximum determines the estimation of the frequency devia- 
tion. As mentioned above, the correction is performed in a 
feed forward structure. 

A block diagram of an apparatus for performing the coarse 
frequency synchronization in accordance with the third 
embodiment of the present invention is shown in Figure 6. 



Blocks 400, 202, 402, 404 and 406 shown in the left branch 
of Figure 6 correspond to the respective blocks in Figure 5. 
In the right branch of Figure 6, the preparation of the 
known AM sequence is shown. The known AM sequence is read 
from a memory 42 0 and applied to an extracting unit 42 2 
which extracts the last L samples therefrom. The output of 
the extracting unit 422 is connected to a demultiplexer 424 
having one input and two outputs in order to recover the 
identical sections having a length of L/2 each. Both outputs 
of the demultiplexer are connected with a correlator 426 
which performs a correlation between the two identical 



sections. 
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A multiplier 428 is provided which multiplies the output of 
the correlator 4 06 by the output of the correlator 426, The 
output of the multiplier 4*5- is connected to an argument 
operation unit 408. The output of the multiplier is applied 
to an argument operation unit 4 08, a multiplier 410 arid an 
operation unit 412 in sequence. The mode of operation of 
these units corresponds to that of the corresponding units 
which are shown in Figure 5. 

A alternative structure of an apparatus for performing the 
coarse frequency synchronization in accordance with the 
third embodiment of the present invention in the frequency 
domain is shown in Figure 7. As shown in Figure 7, a fast 
Fourier transf ormator 440 is provided between the demulti- 
plexer 404 and a correlator 442, and a fast Fourier trans- 
formator 444 is provided between the demultiplexer 424 and a 
correlator 426. The outputs of the correlators 442 and 446 
are connected to a multiplier *4«4. The output of the 
multiplier ^tT is connected to a maximum searching unit «Wr6* 
Finally, a unit 448 for performing a ^OafT^/l-) operation is 
provided. The output of this unit 448 represents the output 
of the coarse frequency synchronization device. 

In case of performing the coarse frequency synchronization 
in the frequency domain it is possible to make use of the 
existing FFT at the beginning of the detection for the 
coarse frequency synchronization rather than providing an 
additional fast Fourier transf ormator . 

Following the course frequency synchronization described 
above, a fine frequency synchronization can be performed in 
case such a fine frequency synchronization is useful. 



***** 



